#include<stdio.h>

int main()
{
	int n,x,y,i,j,flag;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d%d",&x,&y);
		while (y>0)
		{
			x++;
			if (x==2)
			{
				printf("%d ",x);
				y--;
			}
			else
			{
				flag=0;
				for (j=2;j<x;j++)
					if (x%j==0)
						flag=1;
				if (flag==0)
				{
					printf("%d ",x);
					y--; 
				}
			}
		}
		printf("\n"); 
	}
	return 0;
}
